#include <iostream>

using namespace std;
using ll=long long;
int main()
{
	int n,q;
	cin>>n>>q;
	ll sum=0;
	int cnt=0;
	for(int i=1;i<=n;i++)
	{
		int num;
		cin>>num;
		if(num==0)
			cnt++;
		sum+=num;
	}	
	
	while(q--)
	{
		int l,r;
		cin>>l>>r;
		cout<<sum+cnt*l<<' '<<sum+cnt*r<<endl;
	}
	
	return 0;
}
